MODEL THEORETIC FORCING IN ANALYSIS 



ITAI BEN YAACOV AND JOSE lOVINO 

Abstract. We present a framework for model theoretic forcing in a non-first-order 
context, and present some applications of this framework to Banach space theory. 



Introduction 

In this paper we introduce a framework of model theoretic forcing for metric structures, 
i.e., structures based on metric spaces. We use the language of infinitary continuous logic, 
which we define below. This is a variant of finitary continuous logic which is exposed in 
jBU] or [BBHUOSj . 

The model theoretic forcing framework introduced here is analogous to that developed 
by Keisler |Kei73j for structures of the form considered in first-order model theory. 

The paper concludes with an application to separable quotients of Banach spaces. The 
long standing Separable Quotient Problem is whether for every nonseparable Banach 
space X there exists a operator T: X ^ Y such that T{X) is a separable, infinite di- 
mensional Banach space. We prove the following result (Theorem 15. 4p : If X is an infinite 
dimensional Banach space and T: X — > F is a surjective operator with infinite dimen- 
sional kernel, then there exist Banach spaces X,Y and a surjective operator T: X 
such that 

(i) X has density character ui, 

(ii) The range of T is separable, 

(iii) {X,Y,T) and {X,Y,T) are elementarily equivalent as metric structures. 

The paper is organized as follows. In Section [1] we introduce the syntax that will 
be used in the paper. In Section [21 we introduce model theoretic forcing for metric 
structures. Section [3] we focus our attention on two particular forcing properties. These 
properties are used in Section H] to prove the general Omitting Types Theorem. The last 
section. Section is devoted to the aforementioned application to separable quotients. 

For the exposition of the material we focus on one-sorted languages. However, as the 
reader will notice, the results presented here hold true, mutatis mutandi, for multi-sorted 
contexts. In fact, the structures used in the last section are multi-sorted. 

The authors are grateful to Yi Zhang for his encouragement and patience. 
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1. Preliminaries 

Recall that if / : {X, d) — > (X', d!) is a mapping between two metric spaces, then / is 
uniformly continuous if and only if there exists a mapping 5: (0, oo) — » (0, oo] such that 
for all x,y E X and e > 0, 

(1) d{x,y)<S{e)^d'{f{x)J{y))<e. 

If (II]) holds, we say that 5 is a uniform continuity modulus and that / respects 6. The 
choice of strict and weak inequalities here is so that the property of respecting 6 be 
preserved under certain important constructions (e.g., completions and ultraproducts) . 
Let 6' : (0, oo) (0, oo] be any mapping, and define: 

(2) 6{e) = sup{5'(e') | < e' < e}. 

Then 6 and 6' are equivalent as uniform continuity moduli, in the sense that a function 
/ respects 6 if and only if it respects 6'. In addition we have 

(3) (5(e) = sup{5(e') | < e' < e}, 

i.e., S is increasing and continuous on the left. As a consequence, ([T]) is equivalent to the 
apparently stronger version: 

(4) d{x,y)<6{e)^d'{f{x)J{y))<e. 

From this point on, when referring to a uniform continuity modulus 6, we mean one that 
satisfies ([3]). 

In this section we introduce infinitary continuous formulas. For a general text regarding 
continuous structures and finitary continuous first order formulas we refer the reader to 
Sections 2 and 3 of [BU] or Sections 2-6 of |BBHU08j . 

Recall that a continuous signature £ consists of the following data: 

• For each n, a set of n-ary function and predicate symbols. 

• A distinguished binary predicate symbol d. 

• For each n-ary symbol s and i < n, a uniform continuity modulus for the ith 
argument denoted 6s,i- 

A continuous ^-structure is a set M equipped with interpretations of the symbols of 
the language: 

• Each ra-ary function symbol is interpreted by an n-ary function: 

: M" ^ M. 

• Each n-ary predicate symbol is interpreted by a continuous n-ary predicate: 

pM. j^n _^ ^Q^^i^ 

• The interpretation c?^^ of the distinguished symbol c? is a complete metric. 

• For each n-ary symbol s and i < n, the interpretation s^'^ , viewed as a function 
of its ith argument, respects the uniform continuity modulus 6s,i- 
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It is proved in [BUj that the following system of connectives is full: 

X 

X I— >• -IX, X I— i> — , {x,y) ^ X — y := max(x — y, 0) 

This means that for every n > 1, the family of functions from [0, 1]" [0, 1] which can 
be written using these three operations is dense in the class of all continuous functions 
[0,1]" — > [0,1]. For the purposes of this paper (namely, to simplify the treatment of 
forcing, in Section [2]), it is convenient to use the connective + instead of — . Note that 
this causes no loss in expressive power, since x — y = -i{-ix -(- y). 

In this paper we extend the class of first-order continuous formulas by considering 
formulas that may contain the infinitary connectives /\ and where for a set of formulas 
$, Ai^G* V(pe$ stand for sup{v9 | ip G $}v9 and mi{ip \ ip G $}, respectively. 

Because of the infinitary nature of this language, in order to form formulas with these 
connectives, one needs to be particularly careful about the uniform continuity moduli of 
the terms and formulas with respect to each variable, denoted 6r,x and 6^^x, respectively; 
thus, we have the following definition. 

Definition 1.1. Let £ be a continuous signature. We define the formulas of >^uji,lj- 
Simultaneously, for each variable x, each term r and each formula of Loji.oj we define 
uniform continuity moduli 6r,x and 6^^x- Both definitions are inductive. 

• A variable is a term, with 6x,x = id and 6x,y = oo for y ^ x. 

• If / is an n-ary function symbol and tq, . . . , r„-i are terms, then /tq . . . t„_i is a 
term. If r is a term of this form, 

5T,x(e) = sup min{5^^^^ o %(ei) \ i <n\. 

eo + ---+en-l<e 

Here we follow the convention that b[o6) = oo. 

• If P is an n-ary predicate symbol and tq, . . . are terms, then Ptq . . . r„_i is 
a formula (called an atomic formula). The definition of 5pro...T„_i,a; is formally 
identical that of 5/ro...r„_i,a;- 

• If and ip are formulas then so are -^ip, ^Lp and ^p + ^. We have: 

'^-</5,x(e) = '^</p,x(e) 

S^+i>A^) = sup min{5<^,^.(eo),5^,x(ei)}- 
eo+<;i<<; 

• Let $ be a countable set of formulas in a finite tuple of free variables x. For each 
variable x, let S'^i^ ^ = infy,6$ S^^x- (0, oo) —>■ [0, oo]. If 5/y$^.(^) > for all e > 
and X G X, then /\ $ is a formula, also denoted A(^g$ V^- uniform continuity 
moduli are given by 

^Ai-A^) = sup{5^$,^(e') : < e' < e}, 

so that ([3]) is satisfied. 
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• If is a formula and x a variable, then inf is a formula. For y 7^ x we have 

Notation 1.2. Rather than putting \/ and sup in our language we define them as 
abbreviations: 

sup ip := -1 inf -lyj. 

If M is an iL-structure and ip{xo, . . . G £^,^1,0;, one constructs the interpretation 

. j^n _^ jg^ ^ ^YiQ obvious manner. By induction on the structure of ip one also 
shows that for each variable x, cp^ is uniformly continuous in x respecting Si^^^- 

Finitary continuous first order formulas, as defined in jBU] and |BBHU08] . are con- 
structed in the same manner, with the exclusion of the infinitary connectives /\ and V 
(i.e., only using the connectives -1, |, +, or equivalently -1, |, — ). We observe that ip Aip 
is equivalent to ip — {(p — , so finitary instances of /\ and \/ are allowed there as well. 
The set of all such formulas is denoted ^uj,uj- 

Definition 1.3. Let £ be a continuous signature and let ip be an L^^j^i^-formula. The set 
of suhformulas of ip denoted sub(v9), is defined inductively as follows. 

• If P is a predicate symbol and tq, . . . r„_i are terms, then sub(Pro . . . r„_i) = 

{Pro . . . Tn-l]. 

• sub(-iv9) = {-1^5} U sub(v9) and svh{\(p) = {■^(p} U sub((^). 

• sub(v9 + ip) = {(p + ip}U suh{(p) U snh^ip)- 

• sub(A^e$ y^) = { A^G* } U U^e$ suh{<p). 

• sub (inf a; ip) = { inf^ } U sub (</)). 

^uji,u} need not be countable if £ is countable. Nevertheless, it is often sufficient to 
work with countable fragments of -^uji,ui- 

Definition 1.4. A fragment of £juji,uj is subset of £juji,uj which contains all atomic formulas 
and is closed under subformulas and substitution of terms for free variables. 

Remark 1.5. Every countable subset of >^uji,uj is contained in a countable fragment of 
r 

For the next three sections (that is, the rest of the paper minus the last section), L 
will denote a fixed countable continuous signature, and £^ will denote a fixed countable 
fragment of iCuii,ui- We will let C = {ci \ i < u} he a set of new constant symbols, and 
£;(C) = L U C. An £(C)-structure M will be called canonical if the set {cf^ \ i < u} is 
dense in M. 

By £j^(C) we will denote the smallest countable fragment of £j(^i,u;(C) that contains 
Cja] notice that La{C) is obtained allowing closing under substitution of constant 
symbols from C for free variables. 
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We will also use the following notation: 

• The set of all sentences in fiA{C) will be denoted £^(C). 

• The set of all atomic sentences in £yi(C') will be denoted £^*(C). 

• The set of variable- free terms in j^{C) will be denoted T(C). 



2. Forcing 

Definition 2.1. A forcing property for £ja is a triplet (P, <, /) where (P, <) is a partially 
ordered set. The elements of P are called conditions. For each condition p, f assigns a 
mapping fp-. J^a{C) [0, 1] satisfying the following conditions. 

{i) p<q implies fp < fq i.e., fp{<f) < fg{^) for all (p e ^a{C). 
(ii) Given p G P, e > 0, r, a G 7{C), and an atomic £(C)-formula (p{x) there are 
q < p and c £ C such that: 

fq{d{r,c)) < e, 
fg{d{T,a)) < fp{d{a,T))+e, 

and if fp{d{T, a)) < 5^^^{e), 

fg{^{a))<f,{^{T)) + e. 

For the rest of this section, (P, <, /) will denote a fixed forcing property. 

Definition 2.2. Let p e P be a condition and </? e L\{C) a sentence. We define 
Fp{ip) e [0, 1] by induction on (/?. For </? atomic. 

Otherwise, 

Fphv) = ^infy<pFg((^) 

Fj,(v9-i-V^) = Fp{^) + F,{i,) 
Fp{t\^) = inf^6$Fp((^) 

Fp(\nl^ip{x)) = infcec-P'pl'/'lc)). 

If r e R and Fp{ip) < r we say that p forces that </? < r, in symbols p Ih (/? < r. 

Remcirk 2.3. Let p e P be a condition, (p e £^^(C) a sentence, and r e R. Then, 

p\\- if < r «^=^ fp{.H^) <^-i if is atomic 

p\\- \ip < r <(=^ p Ih < 2r 

p II — \ip < r <^=^ (3s > 1 — r)(Vg < p)(g F < s) 

p Ih 4- V^) < T 4=4> (3s) (p \\- if < s and p Ih < r — s) 

pll-/\$<r <^=^ (3v9 e $)(p Ih 9? < r) 

p Ih infa; (p{x) < r <(=r- (3c G C)(p Ih (^(c) < r). 
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Remark 2.4. The forcing relation Ih can be defined inductively, without reference to the 
function Fp{(p), by the list of equivalences in the preceding remark. One can then define 
Fp{(f) as inf{ r ^ \ p \\- (p < r}. 

The following basic properties will be used many times. 

Lemma 2.5. For allp,(p, 

(i) F,(^)G[0,1]. 

(ii) q<P^F,i^)<Fp{^). 

(iii) Fpi^) + Fp{^^) > 1. 

Proof. The first two items are by induction on the structure of ip. The last one follows 
directly from the definition. ■2.5 

Definition 2.6. We also define F^ by: 

F;(^)=supinf 

q<p g'<q 

If r G M and Fp{(p) < r we say that p weakly forces that <^ < r, in symbols p Ih"' (p < r. 

By Lemma [231 F^{(p) < Fp{(p). 

Remark 2.7. The weak forcing relation Ih"' can be defined without reference to the 
function Fp as follows: p Ih"' ip < r if and only if {3s < r)(Vg < p)(3q' < q){q' Ih (/? < s). 
We can then define Fp{ip) as inf { r \ pW-"^ ip < r}. 

Lemma 2.8. Let p e¥, (p e L%{C) and r G M. Then 

F^{^) = supF;(y,) = sup inf F^{^). 

q<p q<p <l'<1 

Proof That F^{<p) = snpq^pF^{ip) follows easily from the definitions, and 
snpg^pF^{(p) > snpg^p'mfqi^q F^{(p) is immediate. Finally: 

sup inf F'^ = sup inf sup inf > sup inf inj Fg>»{ip) 

q<p q <q q<p Q <g q"<q' q"'<q" q<p q'<q q"'<q' 

= supinf f,,(^)=f;(¥,). m,,s 

q<p q'<q 

Proposition 2.9. The weak forcing function F^ obeys the following inductive rules: 
F^h^) = -inf,<pF-(y,) 

F-(^ + ^) = sup,<,inf,,<,F-(¥,)+F-(V^) 
FpiA^) = supg<pinfg,<ginf^6$F^T(<^) 

Fp"'(inf^(/?(x)) = supg<pinfg/<5infcec7^g'^(<^(c)). 
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Proof. For -^ip and ^(p this follows from a straightforward calculation. For example: 
Fpi^f) = sup inf Fg>{^<p) = sup inf ^ inf 

= -1 inf sup inf Fg'{ip) = -i inf F^{ip), 
q<p q'<qq"<q' q<p 

For the other three, the inequality > is obtained substituting the definition of on 
the left hand side and using the fact that Fp > F^. For <, we first use Lemma [2.81 to 
replace each occurrence of F^ on the left hand side with sup^^p infg/<g F^. Thus, it will 
suffice to show that: 

F;(A$) < inf^e^F-(^) 

F;(inf,¥;(x)) < inf.eci^lv'W). 
For 4- assume F^{ip) = r and F^^ip) = s. Then for all e > and for all g < p there is 
q'o < q such that Fg'^ (ip) < r + e, and as < p there is q' < q^ such that Fgi (ip) < s + e. 
Then Fg' {ip -\- ip) < r + s + 2e, yielding F^{{p + ip) < r + s. 

For /\ $ and inixipix) it's a straightforward quantifier exchange argument, e.g.: 

F^{/\ $) = sup inf inf FJip) < inf sup inf F„((^) = inf ^2 9 

g<p 'pe* (j<p g'<<? 'pe* 

Lemma 2.10. For allpeF and t: F^{mi^d{T,x)) = 0. 

Proof. If not then F^ {inf xd{T,x)) = sup g.^p mi g'<g inf c^c fp{d{T,x)) > 0. But this con- 
tradicts the definition of forcing property. B2.10 

Definition 2.11. A nonempty G C P is generic if: 

(i) It is directed downwards, i.e., for all p,q E G there is p' G G such that p' < p, q. 

(ii) It is closed upwards, i.e., if p E G and q > p then q E G. 

(in) For every ip G 'C^(C) and r > 1 there is p G G such that Fp{ip) + Fp{^ip) < r. 
If G is a generic set and ip G ^^(G) we define 

99^= inf Fp(^). 

Proposition 2.12. Every condition belongs to a generic set. 

Proof. Fix p G P. Let ( (r„, ipn) : n < uj) enumerate all pairs (r, yj), where r G Q, r > 1, 
and ip G L\{C). Construct a sequence Pq > pi > ... > Pn > ... in P as follows. 
We start with pq = p. Assume p„ has already been chosen. By definition Fp^{^ipn) + 
infg<p„ Fg{(pn) = 1 < r„, so we can choose p„+i < Pn such that Fp^{^(pn)+Fp^^^{Lpn) < r„, 
whereby Fp^^^^{^(pn) + Fp^^^i^Pn) < r„. Define 

G = { g G P I g > Pn for some n }. 

Then G is generic, and p E G. ■2.12 

Lemma 2.13. Let G he generic and ip G L\{C). Then ifP = inf Fp{ip) . 
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Proof. The inequality > is immediate since Fp{ip) < Fp{ip). For the other, assume 
Lp^ > inip^G Fp{(p), so there are e > and p E G such that ip'^ — e > F^{ip). As G is 
generic there is g G G such that Fq{({)) + Fq{^({)) < 1 + e, and as p G G we may assume 
q < p. We obtain 

> inf FA^) = 1 - F.i^cp) > F.icp) - e > cp^ - e > 

q <q 

a contradiction. ■2.13 

Lemma 2.14. If G is generic and G L\{C), then {~^'p)^ = 1 — 'p'^ ■ 

Proof. From Lemma [2.51 we have (p^ + {~^^)'^ > 1, while ip^ + {~^^)^ < 1 follows from 
Definition Ba.u 

Lemma 2.15. Let G he a generic set and r^a E 7{G). Then: 

(i) For every e > there is CreG ^ C such that dij.CreG)'^ < ^■ 
ill) d{T,af = d{a,Tf. 

(iii) For every atomic L{G)- formula ip{x) , ifd{T,a)'^ < 5<^,a.(e) then \{p{t)'^ —{p{a)'^\ < 
e. 

Proof. For (i), observe that (infj. (i(r, x))*^ = by Lemma 12.101 and Lemma 12.131 so 
there is p G G such that Fp(infa. (i(r, x)) < e, and thus there exists c G G such that 
(i(r, c)*^ < Fp((i(r, c)) < e. The other two statements follow directly from Lemma [2.131 
and the definition of forcing property. B2.15 

Lemma 2.16. Let Mq be the term algebra 7{C) equipped with the natural interpretation 
of the function symbols, and interpreting the predicate symbols by: P'^o (f) = P{f)^ . 
Then M§ is a pre-L{C)- structure, and its completion is a canonical structure. 

Proof. First we use Lemma 12.151 to show that d^^o is a pseudo metric. Symmetry 
is Lemma I2.15( ii). The triangle inequality follows from Lemma I2.15( iii). keeping in 
mind that Sd(x,a),x = id. That d^^o (r, r) = follows from the triangle inequality and 
Lemma [2.15( i). Finally, by Lemma [2.15( iii). every symbol respects its uniform continu- 
ity modulus. Thus is a pre-structure, and we can define M*^ to be its completion. 
That C**^*^ is dense in M*^ now follows from Lemma [2.15( i). B2.16 

Theorem 2.17. For all (p G ■C^(G) we have ip^'^° = ^pP . 

Proof. By induction on ip: 

(i) For (p atomic, this is immediate from the construction of M^. 

(ii) For ^(p, (p> -\- ip and /\ $, this is immediate from the definition of forcing and the 
induction hypothesis. 

(iii) For -up, this is immediate from Lemma [2. 141 and the induction hypothesis. 

(iv) For inf a; </?(x), it follows from the definition of forcing and the induction hypothe- 



sis that (infa, y?)*^ = mi{(p(c)^^ \ c G G}. Since G*^ is dense in M*^ and (p{ 



X 



is uniformly continuous in x, the latter is equal to (inf 3, (p)^^ . B2.17 
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3. The forcing Properties T(M) and 7{M, S) 

If M is class of XL-structures, we denote by M(C) the class of all structures of the form 
(M, ac)ceCo: where M is in M and Cq is a finite subset of C; such a structure is regarded 
naturally as an /C(Co)-structure by letting be the interpretation of c in M, for each 
c e Co. 

Let S be a class of formulas of La that contains all the atomic formulas and is closed 
under subformulas, and let S(C) denote the subset of ^{C) obtained from formulas in 
S by replacing finitely many free variables of if with constant symbols from C. 

The forcing property T(M, S) is defined as follows. The conditions of y(M, S) are the 
finite sets of the form 

{ipi < ri, . . . ,ipn < r„}, 
where (fi, . . . ,ipn G S(C) and there exist M G M(C) such that ipf'^ < r^, for i = 1, . . . , n. 
The partial order < on conditions is reverse inclusion, i.e., if p, q are conditions of [P(M, S), 
then p < q if and only p ^ q. If p is a condition of [P(Ma, S) and ip is an atomic sentence 
of ^(C), we define 



min{r < 1 \ (p < r G p}, ii {r < 1 \ (p < r E p} ^ 0, 
1, otherwise. 



When S is the set of all atomic ^-formulas, the forcing property J'(M, S) is denoted 
simply T(M). 

The main result of this section is Proposition 13.41 below, which characterizes weak 
forcing for the forcing property T(M, S); for the proof, we need two lemmas. 

Definition 3.1. We extend the definition of fp above to all sentences of S(C): 

min{r < 1 \ (p < r E p}, if {r < 1 \ (p < r E p} ^ 0, 
1, otherwise. 

We define accordingly: Hp{ip) = supg<p infp<g ifp 

Clearly if q < p then Hg{(f) < Hp{^) and H^{v) < H^i'f), whereby for all p: H^{(f) < 

Lemma 3.2. For all p E ^(M, S) and ^ E S(C).- 

= inf{r E [0, 1] I (Vg <p){qU{^<r} E ^(M, S))} 
= sup{r G [0, 1] I J9 U {^(^ < 1 - r} G ?(M, S)} 

(Here inf = 1, sup = 0.) 

Proof. The first equality is a mere rephrasing: H^{ip) < r if and only if infg'<g Hp{ip) < r 
for all q < p, i.e., if and only if qU {ip < r} E !P(M, S) for all q < p. 

For the second equality: Assume first that q = pU {-up < 1 — r} G !P(M, S). Then 
q<phnt qU{ip < r} ^ T(M, S). This gives >. Now assume pU{^(p < 1-r} ^ ^(M, E). 
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Then p U {-up < 1 — r} cannot be realized in the given class. Thus, for every q < p, as q 
can be realized, it is realized in a model where < r. Thus qU {ip < s} E T(M, S) for 
all g < p and s > r. This gives <. ■3.2 

Proposition 3.3. The functions satisfy the properties stated for in Lemma \2. ^ 
and Proposition \2.9[ i.e.: 

h;:{v> + ^) 
i/;(A$) 

i^;(inf.(^(x)) 

Proof. The first property is proved precisely as in Lemma [2 .81 

For -1: it follows from Lemma [3^ that Hp{^{p) = -^mig<p Hq{ip), and we conclude as 
in the proof of Proposition 12.91 

For i: observe that q U < r} e 7{M, S) if and only if q U < ^r} e ?{M, S) 
and apply Lemma [3721 

For the last three we reduce as in the proof of Proposition 12.91 to showing that: 

i/;(A$) < inf^ec.i/;(v.) 

For + this follows from Lemma 13. 2[ For /\ and inf the quantifier exchange argument 
from proof of the corresponding items in Proposition 12.91 works here too. M^^ 

Proposition 3.4. Suppose that p is a condition in the forcing property CP(M, S) and a 
is a sentence ofE{C). Then F^{a) = H^{cr). 

Proof. For atomic a the equality is immediate. We then proceed by induction on a, 
noting that Proposition 12.91 on the one hand and Proposition 13.31 on the other tell us that 
Fp and obey the same inductive definitions. ■3.4 



= supg<p H^if) = supg<p infg/<g H^,{f) 

= -inf,<,ff-(^) 

= \H^if) 

= sup,<pinf,,<,i7^^(y.)+ff^^(V^) 

= supg<p infg/<g inf<^g$ H^{<^) 

= sup < infg/<ginfcec^g'^(v5(c)). 



4. Generic Models and sup /\ inf-FoRMULAS 

Recall from Section [1] that the expressions \/ $ and sup^, ip are regarded abbreviations 
of -1 A<^e* ~^ ^^^^ respectively. 

Proposition 4.1. Let (P, <, /) be a forcing property for La{C) and let p G P. Then 

(i) f,(V$) = sup^,^f;(^). 

(ii) Fp(sup^.(^(a;)) = sup^^c F^{^{c)). 
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Proof. The proofs are straightforward apphcations of the definitions: for (i), 

= F,i^ /\ = - inf 

= -linf inf Fq{-np) 

q<p ip£^ 

= -I inf inf -i inf Fq/ {(f) 

q<pip^^ q'<q 

= sup sup inf Fqi{ip) 

q<p (/3e$ 'l'<'l 

= sup sup inf Fqi{ip) 

(pe* q<p I'^l 

= supF;(^), 



and for fii) 



Fp{supip{x)) = inf -173(0;)) = -1 inf Fg (inf -1(^9(0;)) 

= -1 inf inf Fa(^ip(c)) 

q<pc£C ^ 

= -1 inf inf -1 inf Fqi{ip{c)) 

q<pc£C q'<q 

= sup sup inf Fq/{(p{c)) 

q<p c£C l'<1 

= sup sup inf Fq/{(p{c)) 

ceC q<p 

= snpF^{^{c)). Bo 

cec 

Notation 4.2. If $ is a finite set of formulas, say $ = {(fi, . . . , ipn}, we write 

ipi A ■ ■ ■ A ipn and V ■ ■ ■ V 
as abbreviations of /\ $ and \/ $, respectively. 

Proposition 4.3. // (P, <, /) is a forcing property for La{C) and p G P, then 

Fp(^i V---V^„) = maxF"'((/^i). 

Proof. By Proposition 14.11 ■4.3 

Definition 4.4. Let S be a class of formulas of which contains all atomic formulas 
and is closed under subformulas. A sup /\ini- formula over S is an £yi-formula of the 
form 



A inf . . . inf {an,i{x, ?/„) V ■ ■ ■ V a„.j(„)(x, y„)), 



sup . . . sup 

where an,u belongs to S for < and z/ = 1, . . . , j{n), x = Xi,...,Xm, and y„ 
yi, ■ ■ ■,yiin)- 
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Proposition 4.5. Let be a class of formulas of La which contains all atomic formulas 
and is closed under subformulas. Suppose that ip is a sup /\ inf -formula over S, of the 
form 

sup . . . sup /\ inf . . . inf (cr„,i(x, V ■ ■ ■ V cT„j(„)(:r, 

where an,u belongs to S for n < u and v = 1, . . . , j{n) , x = Xi,...,Xm, and yn = 
Then, if (P, <, /) is a forcing property for La{C) and p G P, 

Fp{ip) = sup inf max FT( cr„^t,(c, J) ). 

n<u) 

Proof. We use Propositions 14. II and 14.31 to compute Fp{ip): 




= sup sup inf inf inf F„/( cr^ i(c, c?) V ■ ■ ■ V 0"„ ,(„)(c, d) ) 

= sup sup inf inf inf max F^{anu{c,d)) (by 14.31) . 



^4,5 

Remark 4.6. If p is a condition in the forcing property T(M, S), then Fp{if) = Hp{if), 
by Proposition 13.41 Hence, if (p is as in Proposition 14. 5[ 

Fp{ip) = sup inf max H^,{an,u{c,d)). 
ceC" _<?'<'? i<2^<i(n) 
q<p dec''^"^ 

n<u! 

Recall (Section [T]) that C denotes countable set of constants not in L and that L{C) = 
LUC. As in Section[3l if M is a class of L-structures, M(C) denotes the class of structures 
of the form {M,ac)ceCoy where M is in M and Co is a finite subset of C. If F is a set 
of inequalities of the form ip < r, where ip is an £.yi(C) -formula and r is a real number, 
we will say that F is satisfiable in M if there exists a structure M in M(C) such that 
^^M ^ ^ every inequality (p < r inV. 

Let S be class of formulas of L^ that contains all the atomic formulas and is closed 
under subformulas. A finite H-piece o/ M is a finite set p of inequalities of the form 
^p < where € S, such that p that is satisfiable in M. 
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Corollary 4.7 (Omitting Types Theorem). Let ( | n < ) &e a sequence of L- 
formulas such that for each n < uj is a sup l\'m.{-formula over S, of the form 

sup... sup IpniXi,. . . ,Xm{n)), 

where for each n < uj ipn is of the form 

Ami ... inf (o-„,fe,i(x„, yn,k) V ■ ■ ■ V <7n,k,j(n,k){Xn, yn,k)), 

^ yi yi(n,k) 

k<u} 

with x„ = Xi, . . . ,Xm(n)) ^nd yn,k = yi, ■ ■ ■ ,yi{n,k), o^ud let \ n < uj) he a sequence 
of real numbers such that for every finite Tj-piece p of 3V[ and every Cn G C^^"'\ the set 
p U {ipn{cn) < T„} is satisfiablc in M. Then there exists a canonical L{C) -structure M 
such that ip^^ < Tn for every n < u. 

Proof. Let p be a condition in the forcing property J'(M, S). Fix a condition q < p, 
n < uj and c„ G C™^"^. Since q U {'?/'n(c„) < r„} is satisfiable in M, there exist k < u and 
dn,k G C^^"''^) such that 

gU{ 0'n,k,l{Cn, dn,k) V ■ ■ ■ V 0'n,k,j{n,k){Cn, dn,k) 

is satisfiable in M. Let 

q' = qU{ ^n,k,l{Cn, dn,k) ^ fny ■ ■ ■ y ^n,k,j{n,k){Cn, dn,k) <rn}- 

Then, g is a condition in !P(M, S), and by Lemma [3.21 

max Hp{ (Tn,kA^n, dn,k) ) <r„, 

so 

inf max H^,{ an,kA^n, dn,k) ) <rn- 
_ q'<q i<i'<j(n,k) ^ 

k<u> 

Thus, by Remark [4.61 Fp{{pn) < Vn- Let G be a generic set for J'(M, E) (the existence 
of G is guaranteed by Proposition I2.12p . For every n < p'^ = iufpgc Fp((y9„) < Vn 
(see Definition 12. lip . Let now be as in Lemma I2.16[ Then, by Theorem I2.17[ 

P^n"" =Vn< rn. "4.7 

Remark 4.8. The reader may worry about the fact that the assumptions of Corollary 14. 71 
involve strict inequalities while the conclusion only yields a weak inequality. In fact it 
would be enough to assume a weak inequality, i.e., that p U {^/'„(c„) < r„} is satisfiable 
in M for every p and ipn as in the statement of Corollary 14. 7[ or more precisely, that 
p U {ipn{cn) < r„ + e} is satisfiable for every e > 0. Indeed, in this case we would be able 
to find M in which ip^^ < ''"n + 2""* for all n, m, i.e., such that cp^ < r„ for all n. 
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5. Application: Separable Quotients 

If is a formula of liu)i,u)-, we will say that ip is finitary if all the occurrences oi /\m (f 
are finitary, i.e., if whenever is a subformula of (p, the set $ is finite. We recall 

from Section [U that the set of all finitary formulas is denoted i^oj^uj- 

If M and N are ^-structures, M and N are said to be elementary equivalent, written 
M = iV, if ip'^ = if^ for every finitary L-sentence ip. Thus M = if and only if 
^ ^ implies < r for every finitary ^.-sentence (p and every rational number 
r. If M is a substructure of A^, M is said to be an elementary substructure of if 
{M,a \ a e M) = {N,a \ a e M). 

A Banach space (X, || ■ ||) can be regarded as a metric structure in a number of ways. 
A natural approach is to introduce for each nonnegative rational r a distinct sort for the 
closed ball Bx{r) of radius r around 0; the metric on Bx{r) is given by the norm || ■ ||; 
in the structure we also include: 

• the inclusion maps Ir,s- Bxij) — >• Bx{s) for r < s, 

• the vector addition, which maps Bx{r) x Bx{s) onto Bx{r + s), 

• for each A G Q, the scalar multiplication by A, which maps Bx{r) onto Bx{\)^\r), 

• the normalized norm predicate || ■ ||/t, which maps Bx{r) onto the interval [0, 1], 

• the normalized distance predicate on Bx{r) defined by d{x,y) = \\x — y\\/{2r) 
(as X — y G Bxi^r)). 

Notice that with the normalized norm and distance, all symbols are 1-Lipschitz, mean- 
ing that the identity function 6{e) = e is a modulus of uniform continuity for each and 
every one of them. 

Other ways of regarding Banach space as metric structures are discussed in Section 3 
of |BUj and in Section 4 [Ben]. 

If X and Y are Banach spaces and T : A ^ y is a Banach space operator, we denote 
by (A, Y, T) the structure that includes, in addition to the Banach space structure of A 
and the Banach space structure on Y , in separate sorts, the operator T as a family of 
functions between the appropriate sorts, i.e., from Bx{r) to -By(s) if s > ||T||r. If T is 
nonzero, the function 5(e) = e/||T|| is a modulus of uniform continuity for T. 

Proposition 5.1. Let A, F, A,y he Banach spaces and let T: X -^Y and T: X Y 

be bounded linear operators such that {X,Y,T) = {X,Y,T). Then T is surjective if and 
only ifT is surjective. 

Proof. For a real number r > 0, let Bx{r) and Byir) denote the closed balls of radius r 
around in A and Y, respectively. The proof of the Open Mapping Theorem shows that 
T: A ^ y is surjective if and only if the following holds: for every e > there exists 
6{e) > such that 

yyeBriSie)) 3x e Bx{l) {\\T{x) - y\\ < e). 
We can assume that 6{e) < 1 for e < 1. Thus, T is surjective if and only if for every 
e with < e < 1 we have (pe ' = 0, where (p^ is the following finitary sentence (the 
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variables x and y are of sort BxiX) and i?y(l), respectively): 

sup inf min ( 5(e) — \\y\\, \\T{x) — ?/|| — e ). 
y ^ 

(Or, if one wishes to be pedantic, replace ||T(x) — y\\ — e with i||T(a:) — y\\ — |.) Hence, 
if (X, y, T) = (X, F, T) and T is surjective, T is surjective too. Bs.i 

The authors are grateful to William B. Johnson for pointing out that Proposition 15.11 
is given by the proof of the Open Mapping Theorem. 

All the Banach spaces mentioned henceforth will be infinite dimensional. 

The Separable Quotient Problem is perhaps the most prominent open problem in non- 
separable Banach space theory. The question is whether for every nonseparable Banach 
space X there exist a separable Banach space Y and a surjective operator T: X — > F. 
Let T : X — i> y be a Banach space operator and consider the structure (X, Y, T) (the 
sorts of this structure are X and Y). In this section we use Corollary 14. 71 to prove that if 
T: X — > y is surjective and has infinite dimensional kernel, then there exists an operator 
T: X — > y such that 

(i) (X,r,T)^(X,F,f), 

(ii) X has density character tui, 

(iii) Y is separable. 

It follows from (i) and Proposition 15.11 that T is surjective. 

Lemma 5.2. Suppose that X is a Banach space and Y is a closed proper suhspace of X. 
Then there exists a non-zero linear functional f : X —^M. whose restriction to Y is zero. 
Up to multiplication by a scalar we may further assume that \\f\\ = 1. 

Proof. This is a well-known application of the Hahn-Banach theorem; the proof can be 
found in a textbook, e.g., |FHH+01j . Bs.s 

Lemma 5.3. If X is a Banach space of density character k, there exists a family (s^j)^^^ 
in X such that = 1 for every i < k, and \\xi — Xj\\ > 1 for i < j < k. 

Proof. The construction of {xi)i^K is inductive. Fix j < n and suppose that constructed 
Xi is defined for i < j. Let Y be the closed linear span of {xi \ i < j}, which is a 
proper closed subspace of X. By Lemma 15.21 take /: X ^ M such that f{x) = for 
every x ^ Y and ||/|| = 1. Let now xj be an element of the unit sphere of X such that 
1/(^)1 = 11/11 = 1- Then, if y E Y, we have \\xj — y\\ > \f{xj) — f{y)\ = 1; in particular, 
\\xj — Xill > 1 for i < j. Bs.s 

Theorem 5.4. For every surjective operator T: X Y with infinite dimensional kernel 
there exists an operator T: X Y such that 

• {X,Y,T) = {X,Y,f), 

• X has density character ui, 

• Y is separable. 
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Furthermore, if D is a given countable subset of X, the structure {X,Y,T) can be chosen 
with the following property: there exists a separable subspace Xq of X such that D C Xq 
and if To denotes the restriction ofT to Xq, 

• (Xo,To(Xo),ro) ^ {X,Y,T), 

• (Xo,To(Xo),ro) -< {X,Y,f). 

Proof. By the Lowenheim-Skolem Theorem |HI02l page 47], there exists a separable 
subspace Xq of X such that if Tq denotes the restriction of T to Xq and Yq = Tq{Xq), 

{Xo,Yo,To)^iX,Y,T). 

(Note that Xq can be taken so that it contains any given countable subset of X.) 
Let A be a countable dense subset of Xq and consider the structure 

{Xo,Yo,T,a\aeA). 

Let L be the signature that results from expanding the signature of {X,Y,T,a \ a E A) 
with new constant symbols cq, ci, . . . and Cq of sort -Bx(l) as well as new constant symbols 
do, di, . . . and of sort -By(l). 

Let us introduce some temporary terminology. If if is an L-sentence, an ^-structure 
M satisfies the inequality ip < r ii ip^ < r. An inequality if < r will be called finitary if 
the formula ip is finitary. 



Let r consist of the following inequalities (the variable x in (vii) is of sort By {!))'■ 

(i) All the finitary inequalities satisfied by the structure ( Xq, YQ,T,a \ a E A) 

(ii) ~i||c„|| < e (i.e., ||cn|| > 1 — e) and < e, for every n < uj and every rational 
e > 0. 

(iii) -^^\\cm - Cn\\ < I + e (i-e., ||c„ - c^H > 1 - 2e) and -^^\\dm - dn\\ < | + e, for 
every pair m, n with m < n < uj and every rational e > 0. 

(iv) ~i||cq|| < e, for every rational e > 0. 

(v) "iIIIcq — c„|| < I + e, for every n < u and every rational e > 0. 

(vi) ||T(ca,)|| < e, for every rational e > 0. 

(vii) For every rational e > 0, the inequality 



sup 



A (r^ + l)•^||T(x)-5^M,|| 

I ro,...,r„_ieQn[-l,l] i<n , 

\ n<u! / 



< t. 



Here ^^|| • || is just the normalized norm predicate on the sort of T(a;) — ^.-^^ rjcij, 
and (n + 1) • is defined in general a.sip^--- + ipn + l times. 

Lemma [5.31 ensures that the hypotheses of Corollary 14.71 are satisfied with S = L^^^^. 
Thus by Corollary 14.71 F has a separable model 

(Xi, Fi, Ti, a, a„, 6„, \ a e A,n < uj), 
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where for each n < u;, a„ is the interpretation of c„, 6„ is the interpretation of dn, and 



Oq is the interpretation of Cq. By (i) , we have 

(X,F,T)^(Xi,yi,Ti), 

so, in particular, by Proposition 15. Ti is surjective. 

Now we iterate the preceding process to find for each ordinal a with < a < tui a 
separable structure 

( X„, Ya, T„, an, bn,a* \ n < uj,i < a) 
such that if < a < /3 < tui, 

a„, 6„, a* I n < cj, z < a ) -< ( X^, Yg, T^, a„, a* | n < u;, i < a ) 

• a* G Xq, for i < a 

• II a* II = 1 and ||a* — a*|| = 1 for i < ? < a 
II I II II J J II J 

• The linear span of {6„ | n < cu} is a dense subset of Tq,(Xq,). 

The theorem then follows by taking X = Ua<a;i -^a, = Uq<c^i and T = Uq«.^i ^q- 
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